A CHARACTERIZATION OF POSITIVE LINEAR MAPS AND CRITERIA 
OF ENTANGLEMENT FOR QUANTUM STATES 

JINCHUAN HOU 

Abstract. Let H and K be (finite or infinite dimensional) complex Hilbert spaces. A 
characterization of positive completely bounded normal linear maps from B{H) into B{K) is 
given, which particularly gives a characterization of positive elementary operators including 
all positive linear maps between matrix algebras. This characterization is then applied give 
^ ■ a representation of quantum channels (operations) between infinite-dimensional systems. A 

necessary and sufficient criterion of separability is give which shows that a state p on H (gi K 
is separable if and only if ("1> ® I)p > for all positive finite rank elementary operators 
$. Examples of NCP and indecomposable positive linear maps are given and are used to 
recognize some entangled states that cannot be recognized by the PPT criterion and the 
realignment criterion. 
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1. Introduction 



^^ , Positive linear maps and completely positive linear maps are found to be very important 

^^ . in quantum mechanics, quantum computation and quantum information. In fact they can 

If^ '. be used to recognize entangled states, and every quantum channel is represented as a trace 

^^ I preserving completely positive linear map. 

Cr* I In quantum mechanics, a quantum system is associated with a separable complex Hilbert 

O ! space H, i.e., the state space. A quantum state is described as a density operator p £ 

T{H) C B{H) which is positive and has trace 1, where B{H) and T{H) denote the von 
Neumann algebras of all bounded linear operators and the trace-class of all operators T with 
r> ' ll^lli = Tr((T'''T) 2 ) < oo, respectively, p is a pure state if p^ = p; p is a mixed state if p^ ^ p. 

Cd \ The state space H oi a composite quantum system is the tensor product of the state spaces 

of the component quantum systems Hi, that is H = Hi i^ H2 i^ ■ ■ ■ (^ Hk- In this paper we 
are mainly interested in bipartite systems, that is, the case k = 2. Let H and K be finite 
dimensional and let p be a state acting on H ®K. p is said to be separable if p can be written 
as 

k 

p= y^^PiPi'sxTj, 

where pi and ai are states on H and K respectively, and pi are positive numbers with Y2i=i Pi = 
1. Otherwise, p is said to be inseparable or entangled (ref. [HIS])- For the case that at least 
one of H and K is of infinite dimension, by Werner [3], a state p acting on H K is called 
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separable if it can be approximated in the trace norm by the states of the form 



J2p'P' 



i=l 

where pi and iTj are states on H and K respectively, and pi are positive numbers with Yll^=i Pi ~ 
1. Otherwise, p is called an entangled state. 

The quantum entangled states have been used as basic resources in quantum information 
processing and communication (see O HJ El El [71 E] ) . Generally, to decide whether or not a 
state of composite quantum systems is entangled is one of the most challenging task of this 
field [^. For the case of 2 x 2 or 2 x 3 systems, that is, for the case dunH = dimi^ = 2 
or dim// = 2, dimi^ = 3, a state is separable if and only if it is a PPT (Positive Partial 
Transpose) state [H [10] • But PPT is only a necessary condition for a state to be separable 
acting on Hilbert space of higher dimensions. There are PPT states that are entangled. It 
is known that PPT entangled states belong to the class of bound entangled states pT]. In 
|12j . the realignment criterion for separability in finite dimensional systems was found. It is 
independent of the PPT criterion and can detect some bound entangled states that cannot be 
recognized by the PPT criterion. There are several other sufficient criteria for entanglement 
such as the reduction criteria [131 ttH ISJ • 

A most general approach to study the entanglement of quantum states in finite dimensional 
systems is based on the notion of entanglement witnesses (see J9]). A Hermitian operator W 
acting on H ®K is said to be an entanglement witness (briefiy, EW), if W is not positive and 
Ti{Wa) > holds for all separable states a. Thus, p is entangled if and only if there exists an 
EW W such that ThiiyV p) < [9]. This entanglement witness criterion is also valid for infinite 
dimensional systems. Clearly, constructing entanglement witnesses is a hard task. A recent 
result in [16] states that every entangled state in a bipartite (finite or infinite dimensional) 
system can be detected by a witness of the form cl — F, where c is a nonnegative number and 
F is a finite rank self-adjoint operator. 

Another general approach to detect entanglement is based on positive maps. It is obvious 
that if p is a state on H ® K, then for every completely positive (briefiy, CP) linear map 
<1> : B{H) — ;> B{K), the operator {^ (g) I)p G B{K (g) K) is always positive; if p is separable, 
then for every positive linear map $ : B{H) — t- B{K), the operator (<I>(g)/)p is always positive 
on K®K (or, for every positive linear map $ : B{K) — )• B{H), the operator (I0^)p is always 
positive on H H). The converse of the last statement is also true. In [9], it was shown that 

Horodeckis' Theorem. [9", Theorem 2] Let H , K he finite dimensional complex Hilbert 
spaces and p he a state acting on H ® K. Then p is separable if and only if for any positive 
linear map ^ : B{H) — t- B{K), the operator ($ (g I)p is positive on K ® K . 

The positive map criterion and the witness criterion for entanglement are two of few known 
necessary and sufficient criteria. These two criteria are closely connected by the so-called 
the Jamiolkowski-Choi isomorphism [9l [T71 [THl I19j . Recall that a positive map is said to be 
decomposable if and only if it is the sum of a CP map and a map which is the transpose 
of some CP map. It is obvious that a decomposable positive map can not detect any PPT 
entangled states [20] . 
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Let US consider the case that at least one of H and K is of infinite dimension. As every 
positive hnear map t] between von Neumann algebras is bounded and \\rj\\ = ||r/(I)|| (see 
|2H Exercise 10.5.10]), p is separable on H K still implies that, for any completely bounded 
positive linear map <l> : B{H) — )• B{K), the operator ($(8)I)/9 is positive on K®K. The infinite- 
dimensional version of Horodeckis' Theorem above was obtained by St0rmer [22j . Recall that 
a positive linear map $ : B{H) — )• B{K) is said to be normal if it is weakly continuous on 
bounded sets, or equivalently, if it is ultra- weakly continuous (i.e., if {^4^} is a bounded net 
and there is A G B{H) such that {x\Aa\y) converges to (ylAjx) for any \x) G H, \y) G K, then 
{x\^{Aa)\y) converges to {y\^{A)\x) for any \x) G H,\y) G K. ref. [23l pp.59]). 

St0rmer's Theorem. [22j Let H, K he Hilhert spaces, p he a state acting on H K. 
Then p is separahle if and only if for any normal positive linear map <l> : B{H) — t- B{K), the 
operator (<I> ® I)p is positive on K ® K . 

Thus, for a state p on H (^ K, if there exists a normal positive map $ : B{H) — )• B{K) 
such that ($ I)p is not positive or unbounded, then p is entangled. In this situation, <I> 
can never be completely positive. Therefore, to detect the inseparability of states, the key 
is to find the normal positive linear maps that are not completely positive. In the case that 
dimi^ = dimi^ = n, the transpose A i— )• A^ and the map A i— t- Tr(^)/ — A are well known 
positive maps that are not completely positive. 

Positive linear maps have attracted much attention of physicists working in quantum infor- 
mation science in recent decades because of Horodeckis' positive map criterion. Great efforts 
have be payed to find as many as possible positive maps that are not CP, and then use them 
to detect some entangled states [151 [231 |25l |26] , for finite dimensional systems. Positive linear 
maps and completely positive linear maps are also important mathematical topics studied 
intensively in a general setting of C*-algebras by mathematicians. The completely positive 
linear maps can be understood quite well. However, the structure of positive linear maps is 
drastically nontrivial even for the finite dimensional case (|27j-[32]). 

Note that every linear map <^ from B{H) into B{K) is an elementary operator if both 
H and K are finite dimensional, that is, there exist operators Ai,A2, . . . ,Ak G B{H,K) and 
Bi,B2,...,BkGB{K,H), such that <^{T) = XlLi ^i^Bi for ah T G B{H). So, it is also basic 
important and interesting to find as many as possible characterizations of positive elementary 
operators and characterizations of completely positive elementary operators, and then, to 
apply them to get some criteria for the entanglement of states. 

A characterization of positive elementary operators was obtained in [31] in terms of contrac- 
tively locally linear combinations. This is the only known necessary and sufficient condition 
for an elementary operator to be positive. The purpose of this paper is to give a characteriza- 
tion of positive completely bounded normal maps between B{H) and B{K), which including 
all positive elementary operators. Consequently, we obtain concrete representations of the 
completely bounded linear maps, positive completely bounded linear maps and completely 
positive linear maps between the trace-classes T{H) and T{K), which allow us to obtain a 
representation of quantum operations channels (operations) for infinite-dimensional systems. 
Apply our characterization of positive maps that are not CP, a necessary and a sufficient 
criterion, that is, the elementary operator criterion of separability is proved. Finally, some 
positive elementary operators are constructed so that they are not completely positive, even 
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indecomposable, and then used to recognize some entangled quantum states that cannot be 
detected by the PPT criterion and the realignment criterion. 

The paper is organized as follows. Section 2 is of mathematics. We show that the set 
of completely bounded normal linear maps coincides with the set of generalized elementary 
operators in the setting of separable Hilbert spaces, and give a characterization of positive 
(completely positive) generalized elementary operators (Lemma 2.1, Theorem 2.5), which 
improve the main results in |31| . Several simple necessary or sufficient conditions to sure 
that a positive map is not completely positive are also provided. We also show that the non- 
complete positivity of a positive elementary operator is essentially determined by its behavior 
on finite-dimensional subspaces. In Section 3, applying the results in Section 2, some necessary 
and sufficient conditions for a completely bounded linear map on the trace-class T{H) to be 
positive, or to be completely positive are given (see Theorem 3.2). As a corollary, we get a 
representation of quantum channels (operations) for infinite dimensional systems (Corollary 
3.3), which is similar to that for finite dimensional systems. The purpose of Section 4 is 
to apply the results in Section 2 to get some criteria of entangled quantum states both for 
finite-dimensional case and infinite-dimensional case and deduce the main result of this paper, 
i.e., the elementary operator criterion, valid for both finite dimensional systems and infinite 
dimensional cases. We show that the following statements are equivalent: (1) p is separable; 
(2) (<I> f^ I)p > for every positive elementary operator <1>; (3) (<1> ® I)p > for every finite 
rank positive elementary operator $ (Theorem 4.5). Thus, a state p is entangled if and only 
if there exists an elementary operator of the form <!>(•) = '^i=iCi{-)CJ — J2j=i^ji')-^j • 
B{H) —7- B{K), where all CjS and DjS are of finite rank and {Di, . . . ,Di} is a contractive 
locally linear combination of {Ci, . . . , Ck}, such that the operator (^ (8) I)p is not positive. 
This criterion improves the St0mer' theorem greatly and is more practical. Section 5 is devoted 
to illustrating how to apply the results in Sections 2 and 4 to construct positive elementary 
operators that are not completely positive and even indecomposable (see propositions 5.1-5.2). 
These maps then are used to distinguish some entangled states that cannot be recognized by 
PPT criterion as well as the realignment criterion. In Section 6, we give a short conclusion. 

Throughout this paper, H and K are separable complex Hilbert spaces that may be of 
infinite dimension if no specific assumption is made, and (•!•) stands for the inner product 
in both of them. B{H, K) {B{H) when K = H) is the Banach space of all (bounded linear) 
operators from H into K. A ^ B{H) is self-adjoint \i A = A^ {A^ stands for the adjoint 
operator of A); and A is positive, denoted by A > 0, if ^ is self-adjoint with spectrum falling 
in the interval [0, oo) (or equivalently, {ip\Ail:) > for all IV') G H). For any positive integer n, 
^("■) denotes the direct sum of n copies of H. It is clear that every operator A G B{H^^' , X'"^)) 
can be written in an n x m operator matrix A = {Aij)ij with Aij G B{H, K), i = 1,2, . . . ,m; 
j = 1,2,..., n. Equivalently, B{H^''\ K^"''>) is often written as B{H,K) Mmxn{C). We 
will write A"'" = (Aij)'^ for the formal transpose matrix {Aji)ij of A, A* = {A^-^)ij for the 
usual transpose of A, and denote by A^"-' the operator matrix (Aij) G B{H^^' , K^""') with 
An = A and Aij = if i ^ j. If <I> is a linear map from B{H) into B{K), we can define 
a linear map $„ : ^(F^")) -^ S(K(")) by $n((^ii)) = ($(^ii))- Recah that $ is said to 
be positive (resp. hermitian-preserving) if A G B{H) is positive (resp. self-adjoint) implies 
that ^{A) is positive (resp. self- adjoint). If ^^ is positive we say $ is n-positive; if $„ 
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is positive for every integer n > 0, we say that ^ is completely positive. Obviously, ^ is 
completely positive =^ <l> is positive =^ <1> is hermitian-preserving. $ is said to be completely 
bounded if \\(f)\\cb = sup„ \\^n\\ < oo. ^ : 13(H) — ;■ B{K) is called an elementary operator if 
there are two finite sequences {^i}[Li C B{H,K) and {Sj}f=i C B{K,H) such that $(X) = 
Y17=i ^i-^^i for 3-11 -^ S ^{H)'i ^ '■ ^(H) ~^ ^i^) is called a generalized elementary operator 
if there exists sequences {Ai} and {Bi} satisfying || X^j ^i^J |||| X^j -BJ-BjH < c« such that 
^{X) = J2i AiXBi for all X. Obviously, the generalized elementary operators are completely 
bounded and normal. 

2. Characterizing positive completely bounded normal maps 

In this section we give a characterization of positive completely bounded normal linear 
maps from B{H) into B{K). To do this, we need a lemma. 

Lemma 2.1. Let H , K he separable complex Hilbert spaces and <1> : B{H) — t- B{K) be 
a linear map. Then $ is normal and completely bounded if and only if ^ is a generalized 
elementary operator. 

Proof. We need only check the "only if" part. Assume that the linear map $ : B{H) — )• 
B{K) is completely bounded and normal. It follows that, $ = <I>i — $2 + ^('^s — ^4) with 
<I>j normal and completely positive by Wittstock's decomposition theorem (ref. [32j). As H 
and K are separable, by Stinespring's Theorem (ref. [32l [33]) and the structural theorem 
of normal *-homomorphisms of B{H) (ref. [23, pp.61]), for each k = 1,2,3,4, there exist a 
countable cardinal number J^, an operator Uk G B{H^'-'''\ K) such that ^k{X) = UkX'^'^^'^ul, 
where H^'^^' (resp. X^'^^') is the direct sum of J^-copies of H (resp. of X). Therefore, there 
are sequences of operators {Ai]i<j^,{Bj]j<,]^,{Cs]s<Jz,{Dt]t<Ji C B{H,K), such that 

Ui = { Ai A2 ■■■ Ai • • • ) 

U2 = i Bi B2 ••• B, ■■■), 

C/3 = ( Ci C2 ••• Cs ••• ), 

Ui = {Di D2 ■■■ Dt ■■■) 
and 

$(x) = Y, ^^^A - E ^^-^^l + ' E Cs^c-t - z Y. DtXD\ 

i<Jl j<J2 S<J3 t<J4 

for every X G B{H). Now it is clear that 

4 

II Y ^A + E ^^^1 + E ^^^^s ^y.^b,d\\\ < Y \\Ukf < 00, 

i<Jl j<J2 s<J^3 <J4 k=l 

and so, $ is a generalized elementary operator. D 

By Lemma 2.1, the question of characterizing positive completely bounded normal lin- 
ear maps between B{H) and B{K) is equivalent to the question of characterizing positive 
generalized elementary operators. 

As a special class of generalized elementary operators, the global structures of hermitian- 
preserving and completely positive elementary operators are quite clear. In fact, for general- 
ized elementary operators, by the proof of Lemma 2.1, we have the following result. 
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Corollary 2.2. Let H, K he Hilhert spaces and ^ be a generalized elementary operator 
from B{H) into B{K). Then 

(i) <1> is hermitian-preserving if and only if there are sequences {Ai},{Cj} C B{H,K) with 



E 



°° A- A' 
1 ^t^i 



< oo and \\ Efci C'jC ||< oo such that 






i=l 



for every X £ B{H); 

(ii) <I> is completely positive if and only if there exists a sequence {Ai} C B{H,K) with 
II E£i ^i^i II < °^ such that 



Hx) 



J2^^XAl 



for every X € B{H). 

If both H and K are finite-dimensional, Theorem 2.1(i) and (ii) were estabhshed by DePillis 
[30] and Choi [27], respectively. For the elementary operator case, see [M] and [35] . 

For a sequence A = ( ^i A2 • • • Ai • • • ), we will denote by A the formal transpose 
of A and A^^ the usual adjoint operator of A, that is 

A2 

and A"'' 



A, 



f A\ 



A 



A. 



V : / \ ■■ / 

We will also denote by Bi{H, K) the closed unit ball of B{H, K). 

The next lemma is the key lemma which is a generalization of [31^ Lemma 2.2], where 
more conditions || ESi ^I^* 11^ ^^ ^"^^ II YlT=i^j^j ll< '^^ ^'^^ assumed. Note that, the 
conditions || E£i ^«^I ll< 00 and || E£i ^I^* ll< °o are not equivalent in general. For 

\iHi with each Hi is of infinite dimension. Let Vi G B{H) be the 



instance, let H = 

isometry with range Hi. Then V^Vi 

H onto Hi. Thus || YT=i ^i^i 



I and ViV^ = Pi, where Pi is the projection from 



l:T=lP^\ 



nil 



E 



v}v,\ 



1 as PiPj = whenever i ^ j, but 
Lemma 2.3. Let {Ai}°^^ and {Cj}fL^ C B{H,K) with \\ E£i ^^4 ll< ^ «^^ II 



00. 



Ef^iC'jC II < 00. Then the following statements are equivalent: 

(i) ESi ApM ^ E^i '^i-P'^j /o^ all positive operators P G B{H). 
(ii) Ei^i A-P^i — YlTLi ^jP^i /^'^ "^^ rank-one projections P G B{H). 
(iii) There exists a map VL : H ^ Bi{l2) such that 



^Ti 



ri(|^))A l-f/j) for every 



£H. 



Proof. (i)=^(ii)=^(iii) were done in the proof of {31^ Lemma 2.2 

(iii)=^(ii). Assume (iii). For any unit vector lip) G H, denote P = 
matrix n{\ip)) = n = (uij). As C^\ip) = n{\7p))A'^\ip), we have C, 



and the contractive 
: E^i'^ij^jlV') for 
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each i. Thus, 



CP= {CiP,C2P,...,C,P,...) 

= {AiP,A2P,...,AjP,...)nT 

= (AlP, A2P, ..., AjP, . . .)iw,jlf = APiwijif. 

It follows that 



Y^dPCJ = CPC^ = AP{ujijlfi{ujijlf)^PA^ < APAt = ^AjPA] 

because of < {ujijl)'^{{ujijl)'^)^ < I. 

(ii)^(i). Let A{X) = Y^JLi^j^A] - EZiCi^CJ = AX(~)At - CX(°°)Ct for each 
X G B{H). Since ||A|| = ||AAt||l = (|| Ej°^i ^i^jll)^ < ^ and ||C|| = ||CCt||^ = 
(II X^i^i C'iC'J||)2 < 00, we see that A is normal. The condition (ii) implies that A(P) is 
positive for every finite rank positive operator P. For any positive operator X € B{H), by 
spectral theorem, there exists a net P\ of finite-rank positive operators such that ||Pa|| ^ ll-'^ll 
and wk— lim;^ Px = X. Hence A(X) = wk— lim^ A(Px) is positive and (i) is true. D 

The next Lemma is a generalization of the main result j31l Theorem 2.4]. 

Lemma 2.4. Let H, K he complex Hilbert spaces and {Ai}^^,{Cj}'^^ C B{H,K) with 
II E»=i^i4 ll< °° ™^ II E^iCjC"] ll< 00. Let $ : B{H) -^ B{K) he a linear map defined 
by 



^X) = f2A^XAl-Y,CJXC] 



;t 
j=l j=l 



for every X € B{H). Then 

(i) <I> is positive if and only if there exists a map Vt : \ip) £ H >-^ 0,{\ip)) = (a;jj(|^)))j.j G 
Siih) such that 

C^|V')=J^(|^))A^|V> 
for every \tp) E H. 

(ii) ^ is completely positive if and only if there exists a contractive matrix O = {ujji)j^i G 
B{l2) such that 

C^ = f]A^, 

and in turn, if and only if there exists a sequence {Di}'^^ C B{H, K) such that 

00 

^{x) = Y,d,xd\. 

i=l 

holds for all X £B{H). 

Here A = (^1,^2, • • • , A, • • •) and C = (Ci, C2, . . . , C„, . . .). 

Proof. By Lemma 2.3, [31, Theorem 2.4] and its proof, we know that the lemma holds 
except the conclusion that $ is completely positive if and only if there exists a sequence 
{Al^i C B{H,K) such that 



^X) = f2D^XDl 



i=l 



for every X £ B{H). But this is true by Corollary 2.2. D 
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Combine Lemma 2.1 and Lemma 2.4, one gets the main result of this section immediately. 
Theorem 2.5. Let H , K he separable complex Hilbert spaces and <1> : B{H) — )• B{K) he a 
completely hounded normal linear map. Then 

(1) $ is positive if and only if there exist {Aj}^i, {Cj}JLi C B{H,K) with \\ Yl"^! M-^i ||< 
oo and || ^^^xCjC- ||< oo, and a map ^ : \'\\)) ^ H ^^ ^dV')) = (^ii(IV')))j,j ^ B\{1'2) 
satisfying 

C^\^P) = ni\^P))A^\^P) 
for every \ip) ^ H , such that 

oo oo 

holds for every X G B{H). 

(2) <1> is completely positive if and only if there exists a sequence {-Dil^^x C B{H,K) with 
II y^°°i DjD- ||< oo such that 

OO 

<^{x) = Y,d,xd\. 

holds for all X £B{H). 

Here A = (Ai, A2, . . . , A„, . . .) and C = (Ci, C2, . . . , C„, . . .). 

What does Theorem 2.5 mean? To understand Theorem 2.5 better, let us recall some 
notions from [31]. Let /, /c G N (the set of all natural numbers), and let Ai,--- ,Ak, and 
Ci, • • • ,Ci G B{H, K). If, for each \il)) G ff, there exists an / x A: complex matrix (ajj(|V'))) 
(depending on |-i/;)) such that 

k 

Ci\ilj) = Y,(^ij{\^))\Aji^), i = l,2,--- ,1, 
i=i 

we say that (Ci,--- ,Ci) is a locally linear combination of {Ai,--- ,Ak), {aij{\ip))) is called 
a /ocaZ coefficient matrix at 1-0)- Furthermore, if a local coefficient matrix {aij{\^))) can 
be chosen for every If/;) G -ff^""^ so that the operator norm ||(aij(|V')))ll ^ 1; we say that 
(Ci,--- ,Ci) is a contractive locally linear comhination of (j4i,--- ,Aa:); if there is a matrix 
(ajj) with ||(ajj|| < 1 such that Ci = Ylj=i^ij^j f°^ ^^^ ^' ^^ ^^y ^^^^^ {Ci,--- ,Ci) is a 
contractive linear combination of (vli,--- ,vlfc) with coefficient matrix (ajj). Sometimes we 
also write {j4j}^^^ for {Ai, ■ ■ ■ ,Ak). These notions can be generalized to the case that there 
are infinite many ^^s or CfcS. For instance, if, for every \ijj) G H, there are scalars ak{\ip)) such 
that C\ip) = X^fcli '^ki\ip))Ak\ip) and YlT=i \^k{\fp))\'^ < Ij we will say that C is a generalized 
contractive locally linear comhination of {^fcl^Li- 

Thus Theorem 2.5 may be restated as follows: A completely bounded normal linear map 
$ : B{H) — )• B{K) is positive but not completely positive (briefly, NCP) if and only if it 

has the form $(X) = E£i ^i^4 - J2T=i^i^^j f°^ ^^^ ^' ^^^'^^ i^J^ ^^ ^ generalized 
contractive locally linear combination of {Aj} but {Cj} is not a generalized contractive linear 
combination of {^j}. This characterization is much helpful in some sense to understand the 
differences of completely positive normal linear maps, positive completely bounded normal 
linear maps and hermitian completely bounded normal linear maps. 
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By Theorem 2.5, one gets immediately a global structure theorem for positive elementary 
operators in terms of local linear combination that was established in [31]. For C C B{il^ K), 
we'll denote by [£] the linear span of C. 

Corollary 2.6. Let ^ = X^iLi ^«(')-^« ^^ ^'^ elementary operator from B{H) into B{K). 
Then ^ is positive if and only if there exist Ci, • • • ,Ck and Di, ■ ■ ■ ,Di in [Ai, ■ ■ ■ , An] with 
k + I < n such that (Di, • • • , -D/) is an contractive locally linear combination of (Ci, • • • , C^) 
and 

k I 

^ = Y,C^{■)Cj-Y,D,{.)D]. (2.1) 

i=i j=i 

Furthermore, ^ in Eq.(2.1) is completely positive if and only if{Di,--- ,Di) is a linear com- 
bination of (Ci, • • • , Cfc) with a contractive coefficient matrix, and in turn, if and only if there 
exist Ei,E2, ■ ■ ■ ,Er with r < k such that 

Since every linear map between matrix algebras is an elementary operator, by Corollary 
2.6 we get a characterization of positive maps that is not CP for finite dimensional case. 

Corollary 2.7. Let H and K be finite dimensional complex Hilhert spaces and let <1> : 
B{H) —7- B{K) be a linear map. Then $ is positive hut not completely positive if and only if 
there exist Ci,- ■ ■ ,Ck,Di,- ■ ■ ,Di £ B{H, K) such that ^{X) = ^^L^ CiXC\ - Y,]^-^ DjXD] 
for all X G B{H), and {I?j} ■^;^ is a contractive locally linear combination but not a contractive 
linear combination of {Ci]^^-^. 

It is interesting to observe from the discussion above that, for elementary operators, the 
question when positivity ensures complete positivity may be reduced to the question when 
contractive locally linear combination implies linear combination. This connection allows us 
to look more deeply into the relationship and the difference between positivity and complete 
positivity, and obtain some simple criteria to check whether a positive elementary operator 
is completely positive or not. This is important especially when we construct positive maps 
and apply them to recognize entanglement. 

If /^ C B{H, K), we will denote by jCp the subset of all finite-rank operators in £. 

The Corollaries 2.8 and 2.9 below can be found in |31] . We list them here for completeness 
and for reader's convenience. 

Corollary 2.8. Assume that $ = J2LiM-)A* - Yl]=iBj{-)B* : B{H) -^ B{K) is a 
positive elementary operator. If any one of the following conditions holds, then <I> is completely 
positive: 

(i) k<2. 

(ii) dim[Ai,--- ,Ak]F<2. 

(iii) There exists a vector |^) G H such that {|^i^)}i=i is linearly independent. 

(iv) $ is [—^] -positive, where \t\ .stands for the integer part of real number t. 

Corollary 2.9. Assume that $ = YlLiM')^* - T!j=iBj{-)B* : B{H) -^ B{K) is a 
positive elementary operator. If $ is not completely positive, then 

(i) fc > 3, 

(ii) dim[^i,--- ,Ak]F >3, 
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(iii) Bj, j = 1,2, ... , I, is a finite-rank perturbation of some combination of {Ai}f^^. 
(iv) ^rfc+ii is not positive. 

Corollary 2.10. Assume that $ = J2LiM-)A*i - Y!j=iBj{-)B* : B{H) -^ B{K) is an 
elementary operator. If there exists some j such that Bj is not a contractive linear combination 
of {Ai}f^-^^, then ^ is not completely positive. 

The following result reveals that the non-complete positivity of a positive elementary oper- 
ator is essentially determined by its behavior on finite-dimensional subspaces. So, to construct 
a NCP positive elementary operator, it is enough to consider the question in finite-dimensional 
cases. 

Theorem 2.11. Assume that <1> : B{H) — t- B{K) is a positive elementary operator. Then 
^ is NCP if and only if there exist finite-rank projections P and Q acting on H and K , 
respectively, such that the positive elementary operator A : B{PH) — )■ B{QK) defined by 
A(X) = Q^{PXP)Q\qk is non- completely positive. In addition, P and Q may be taken so 
that A' : S(kerP) -^ B{kerQ) defined by A'{Y) = (I - (3)^(((/ - P)Y{I - P)){I - Q)|kcrQ 
is completely positive. 

Proof. Clearly, if $ : B{H) -> B{K) is a positive hnear map and P G B{H), Q G B{K) 
are projections, then A : B{PH) -> B{QK) defined by A{X) = Q^{PXP)Q is positive and 
A is NCP imphes that $ is NCP. 

Assume that $ is a positive elementary operator, writing $ = X^j^^ ^j(")^i ~Si=i ^ji')^j 
with {Ai, ... , Ak, Bi,... , Bi} hnearly independent. By Corollary 2.9 (ii)-(iii), if ^ is NCP, 
then the linear subspace spanned by {Aj}^^^ has many finite rank operators and there exists 
Cj £ [Ai,A2, . . . , Ak] and finite rank operators Fj [Ai, . . . , A^] such that Bj = Cj -\- Fj. Let 
Pq be the projection with range the finite dimensional linear subspace spanned by all the ranges 
of {E^ : E G [^1, . . . , y4fc]jr} and the ranges of {FA,^^; and Qq the projection with range the 
finite dimensional linear subspace spanned by all the ranges of {E : E G [^i, . . . , Ak]j^} and the 
ranges of {-fj}^,=i. It is easily checked that there exist some finite rank projections P > Pq and 
Q > Qo such that QBjP [QAiP, ... , QAkP] since Bj [^i, . . . , Ak]. Pick such P and Q. 
Let Si = QAi\pH, i = 1, 2, . . . , /c, and Tj = QBj\ph, j = l,2,...,l. Let A : B{PH) -^ B{QK) 
be the map defined by A{X) = Y!l=iSiXS* - J^^^i^jXT* = Q^{PXP)Q\qk. Then A is 
positive. By the choice of P and Q, Tj is not in [5i, . . . ,Sk\ for some j. Hence, A is not 
completely positive by Corollary 2.9. Since [(/ - Q)Ai{I - P), ...,(/ - Q)Ak{I - P)\t = {0}, 
by Corollary, A' is completely positive. D 

To conclude this section, we give a simple example illustrating that how to use the results 
in this section to judge whether or not a map is positive, completely positive. 

Example 2.12. Assume that d\ra.H = n and {|i)}^]^ is an orthonormal basis. Denote 
Eij = \i){j\. For a given positive number t, let A^ : B{H) — )■ B{H) be a linear map defined by 

n 

At{X) = t^EuXE,,-X 

i=l 
for any X G B{H). Then A^ is positive if and only if it is completely positive, and in turn, if 
and only if t > n. 

In fact, let Ai = ^/tEa, then At{X) = Y^=i AiXAJ — IXP . It is clear that / is a linear 
combination of ^i, • • • , An, i.e., / = Y17=i It^i- Then the sum of the square of the coefficients 
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is X^j(^)^ = f , and hence At is completely positive if and only if t > n by Corollary 2.6. If 
t < n, then it is obvious that / is not a contractive locally linear combination oi Ai,- ■ ■ , An, 
and hence Aj is not positive. 



3. Characterizing quantum channels for infinite dimensional systems 

It is known that, for finite-dimensional quantum systems, a quantum channel (operation) £ 
is a trace-preserving (trace-nonincreasing) completely positive linear map between associated 
matrix algebras. Thus, by a result due to Choi [27J, £ is an elementary operator of the form 
£{■) = Er=i M-)4^ where ^^=1 4^i = ^ (ELi A^i < ^)- Using the discussion in Section 
2, one can characterize the completely bounded linear maps, positive completely bounded 
linear maps and completely positive linear maps between the trace-classes. This allow us 
to obtain a similar representation of quantum operations for infinite-dimensional systems. 
Firstly we recall some notions. For A G B{H), denote |^| = (A^A)^. Recall that the trace 
class T{H) = {T : ||r||i = Tr(|T|) < cxd}, which is a ideal of B{H). Furthermore, T{H) is 
a Banach space with the trace norm || • ||i. The dual space of T{H) is T{H)* = B{H) and 
every bounded linear functional is of the form T i— )• Tr(ylT), where A £ B{H). 

Lemma 3.1. Let H , K he separable complex Hilhert spaces and T{H), T{K) he the trace 
classes on H , K respectively. Then, a linear map A : T{H) — )• 'T{K) is completely hounded if 
and only if there exists operator sequences {Ai}i C B{H,K) and {Bi}i C B{K,H) satisfying 
II "^iAJAi II < oo, and \\ Yli^i-^i ll< °o such that 

A{T) = Y,AiTBi 

i 

for allT £T{H). 

Proof. If A has the form stated in the theorem, it is obvious that, for any X £ B{K), 

Tr{J2 AiTB.X) = ^ Tr(yl,T5,X) = ^Tr(rBiXAi) = T^C^TBiXAi) 

i i i i 

holds for aU T G T{H), so A*{X) = J2^BiXAi G B{H). As || Ei4^i ll< OO' and || 
EtBtBJ \\< oo. A* is completely bounded with ||A*||cb <|| (Ei4^i)^ II " II (EiBiBJ)^ \\ . 
But ||A„,|| = ||A* II (ref. [Ml Proposition 3.2.2]), so, A is completely bounded. 

Conversely, assume that A : T{H) — )• T{K) is a completely bounded linear map; then 
A* : B{K) —7- B{H) is a completely bounded normal linear map. By Lemma 2.1, A* is a 
generalized elementary operator. So there exists operator sequences {^i}i C B{H,K) and 
{Bi}i C B{K,H) satisfying || ^^AJAi \\< oo, and || T^iBiBJ \\< oo such that A*{X) = 
Y^iBiXAi holds for all X G B{K,H). Now, it is clear that A(r) = Y^i^i^Bi holds for all 
T G B{K,H), completing the proof. D 

By Lemma 3.1 and Theorem 2.5 the following results are immediate. 

Theorem 3.2. Let H , K he separable complex Hilbert spaces and T{H), T{K) he the trace 
classes on H, K respectively. Let A : T{H) — )• TiK) be a linear map. Then 

(i) A is positive and completely bounded if and only if there exists operator sequences 
{Ai}i C B{H,K) and {Bi}i C B{H,K) with \\ Y^iA^i II < ^ ^^^ II Ei^l^i II < ^, 
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and a map Q : H ^ ^1(^2) such that B'l"|^) = Q,[\ip))A^\'tp) for every \ip) G H and 



A{T) = ^A,TAl-^B,TB^ 



for allT eT{H). 

(ii) A is completely positive if and only if there exists operator sequences {Ai}i C B{H, K) 
with II "^iAJAi ||< 00 such that 

a{t) = Y,a^ta\ 

i 

for all T ^ T{H). 

Corollary 3.3. Every quantum channel (operation) £ between two infinite- dimensional 

systems respectively associated with Hilbert spaces H and K has the form 

00 
8{p) = Y,M^pMl 

i=l 

where {Mi] C B{H, K) satisfies that YT=i ^-Mi = In (J2Zi ^JMi < Ih). 
4. Elementary operator criterion of separability 

Using the characterization of positive maps that are NCP in Section 2, we can get some 
criteria of entanglement of quantum states based on the positive map criterion. These will 
help us to deduce a necessary and sufficient criterion of separability of states. 

The following necessary and sufficient condition for a state on finite dimensional spaces to 
be entangled is an immediate consequence of Corollary 2.7 and Horodeckis' Theorem. 

Theorem 4.1. Let H and K he finite dimensional complex Hilbert spaces and p be a state 
acting on H ® K. Then p is an entangled state if and only if there exists a linear map of the 
form $(•) = Y!1=i C^{■)Cl - Y!j=i Dj{-)d] : B{H) -^ B{K) with {Z^i, . . . , A} a contractive 
locally linear combination of {Ci, . . . , Ck}, such that the operator (<1> (g) I)p is not positive. 

We will show below that this result is also true for infinite dimensional case. Before doing 
this, we write directly from Theorem 2.5 and Corollary 2.6 two sufficient criteria of entangle- 
ment of states for infinite dimensional systems. 

Proposition 4.2. Let H,K be complex Hilbert spaces and p be a state on H ®K. Then 
p is entangled if there exists an elementary operator of the form <&(•) = l^j=i C'j(-)C'J — 
'}2j=i ^ji')^i '■ ^{H) ~^ ^i^)' where {Di, . . . , Di} is a contractive locally linear combination 
but not a contractive linear combination of {Ci, . . . , C^}, such that the operator ($ (gi L)p is 
not positive. 

More generally, we have 

Proposition 4.3. Let H, K be complex Hilbert spaces and p be a state on H ® K. Then p 
is an entangled state if there exists a generalized elementary operator <1> defined by 

^{x) = Y,Axa\-Y,c,xc] 

i J 

for every X G B{H), where \\ Yli^i^i ll< °° ^'^^ II '^j^j^j ll< °°; i^jlj ^^ ^ generalized 
contractive locally linear combination but not a generalized contractive linear combination of 
{Ai}i, such that ($ (g) L)p is not positive. 
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Propositions 4.2 and 4.3 only provide sufficient conditions for a state to be entangled and 
are not easily applied practically. In fact, these conditions are also necessary, and thus we 
obtain a necessary and sufficient criterion for entanglement which we will call the elementary 
operator criterion. Much better can be reached. Note that an elementary operator $ is of 



finite rank if and only if there exist finite rank operators Ai , Bi 



1, 2, • • • ,k, such that 



$(X) = ^-^^AiXBi [37]. We will prove that every entangled state can be detected by a 
positive elementary operator of finite rank. 

Theorem 4.4. (Elementary operator criterion) Let H, K he complex Hilbert spaces and p 
be a state on H®K. Then p is entangled if and only if there exists an elementary operator of 
the form $(•) = ^^^^ Ci{-)CJ - Y!j=i Dj{-)D] : B{H) -^ B{K), where all ds and DjS are of 
finite rank and {Di, . . . , Di} is a contractive locally linear combination of {Ci, . . . , Ck}, such 
that the operator ($ I)p is not positive. 

Proof. The "only if" part follows from Proposition 4.2. For "if" part, assume that the 
state p is inseparable. Take any orthonormal bases {\i)} and {\j)} of H and K, respectively. 
For any positive integers s < diuiH and t < diuiK, denote Pgt = Ps f^ Qt, where Pg and Qt 
are finite rank projections onto the subspaces Hg and Kt spanned by {|i)}|^Q and {|j)}~=o; 
respectively. Since p is entangled, by [381 Theorem 2], there exists (s,t) such that pst = 
Tr{PstpPst)~^ PstpPst is entangled. Regarding pst as a state on Hg (g) Kf. As dim^Hg Kt) < 
oo, by Theorem 4.1, there exists a positive map A : B{Hs) — >■ B{Kt) of the form A(-) = 
^i=i Ai[-)Al — Y2i=i ^ji')^j with {-Bi, . . . , Bi} a contractive locally linear combination but 
not a contractive linear combination of {Ai, . . . , A^}, such that the operator (A (8) Qt)Pst is 
not positive on Kt Kt. Let $ : B{H) -^ B{K) be defined by $(X) = QtA{PsXPs)Qt. 
Then $ is positive and $(X) = J2i=iCi{X)Cl - J2^j=iDj{X)D^., where d = QtAiPs and 
Dj = QtBiPg are of finite rank. 

Represent p as an operator matrix p = {r]ij)ij according to the bases {|«)}f=o ^^^ {|j)}j=0' 
where rjij S B{H). Obviously, 



Pst = Tic{PstpPst) 



-1 



/ PsrjllPs PsTJuPs ■ ■ ■ PsmtPs \ 

PsmiPs Psm2Ps ■■■ PsmtPs 



\ PsVtiPs PsmPs 



PsVttPs I 



Thus we have 



(A ® Qt)pst = Tr{PstpP, 



St) 



v-1 



/ A(P,r/nP, 
MPsmiPs 



AiPsVuPs) 

AiPsV22Ps) 



\ A{Ps7]tlPs) A{Psrjt2Ps 



AiPsVitPs) \ 

A{PsV2tPs) 
AiPsT^ttPs) I 



(4.1) 
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is not positive. Note that ^{rnj) = QtA^Psijij Ps)Qt = A{Psr]ijPs). So 



( A{PsmiPs) 

AiPsV2lPs) 



AiPsm2Ps 
AiPsV22Ps 



AiPsVtlPs) A{Psm2Ps) 



A{PsV(t+i)iPs) A(P,r/(t+i)2Ps 



v 



A{PsVitPs) 

A{PsV2tPs) 

AiPsmPs) 



A{PsVit+i)tPs) 



AiPsm{t+i)Ps. 

MPsV2{t+l)Ps. 



A(R 



Vtjt+i) 



p. 



A{Psr](t+i){t+i)Ps) 



I 



It follows that (<I> ® I)p is not positive since it has a non positive t xt submatrix (4.1). The 
proof is completed. D 

To sum up, we have proved the following criterion of separability, which is valid for both 
finite and infinite dimensional systems, improves St0mer's theorem [22] and is easier to practise 
by our characterization of positive elementary operators. 

Theorem 4.5. (Elementary operator criterion) Let H , K he complex Hilbert spaces and p 
be a state acting on H ® K . Then the following statements are equivalent. 

(1) p is separable; 

(2) (<l> (g) I)p > holds for every positive elementary operator $ : B{H) — )• B{K). 

(3) {^0l)p > holds for every finite-rank positive elementary operator ^ : B{H) — t- B{K). 

5. Examples of NCP positive maps and entangled states 

It follows from Theorem 4.4, 4.5 and Theorem 2.11, for both finite and infinite dimensional 
systems, it is very important to construct NCP positive linear maps between matrix algebras 
since the non-complete positivity of a positive elementary operator is essentially determined by 
its behavior on finite-dimensional subspaces. In this section we give some concrete examples of 
NCP positive linear maps between matrix algebras by applying the results in Section 2, and, 
according to the elementary operator criterion, some of them are used to recognize entangled 
states that cannot be recognized by the PPT criterion and the realignment criterion. 

Let -ff be a complex Hilbert space of diraH = n < oo and let {|1), |2), . . . , |n)} be an 
orthonormal basis of H. Denote Eij = \i){j\, 1 < i,j < n. The well known NCP positive map 
on B{H), that is, the transpose T i— t- T* is an elementary operator 

n 



i<j 



i<j 



where Aij = -j={Eij-\-Eji), Cij = -j={Eij—Eji). Another example of well known NCP positive 
map is the reduction map, which has the form 

T ^ Tr{T)I -T = Y, EijTE,, + ^ G,,AGI^ - J] F,, A^. VT, 

ij^j iH ^¥=3 



where Fij = -j^iEu + Ej 



and Gij 



"75 (^« 



Next we give another kind of NCP positive linear maps. 

Proposition 5.1. Let H be a complex Hilbert space of 2 < dimH = n < oo and let 

{|1), |2), . . . , |n)} be an orthonormal basis of H . Denote Eij = \i){j\, 1 < i,j < n. Let 
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Ak = Y27=i ^kil^) m J k = 1, . . . ,s and Bi = '^^^i hii\i) {i\, I = \, . . . ^t with t > and s + t < n. 
Assume that {Aj., Bi : fc = 1, . . . , s; / = 1, . . . , t} is a linearly independent set. Let A : B{H) — )■ 
B{H) he the linear map defined by 

s t 

A(T) = Y, AkTAl + Y, E^,TEl - ^ BiTBJ (5.1) 

fc=l i=/=j 1=1 

for every T G B{H). If Y.l^i la^jp > YlUi l^nl'^' I Efe=i ^fejOfci - E?=i bukjl < 1 whenever 

i 7^ j, then A is NCP positive. 

Proof. It is clear that A defined in Eq.(5.1) is not completely positive since Bj is linearly 

independent to {A^^Eij : I < k < s;l < i,j < n,i j^ j}. Assume that X]fc=i I'^fcjP — 

Yli=i l^ijP) I J2k=i '^kiO'kj — Ylt=i biibijl < 1 whenever i / j, We will show that A is positive. 

Note that 

s t 

' 2.^ \bim\ )Ekk + 2_^ Eii (5.2) 

1=1 ij^k 

and 

s t 

A{Eij) = CY (^kiakj - Yj bii^ij)Eij if i / J- (5-3) 

fc=i 1=1 

Let fa = Efc=il«fciP - E[=il^/iP and fij = Yfk=i'^kiakj - Y^Ui^n^ij if ^ 7^ J- Clearly, 
fji = fij for aU i,j. 

Identify H with C". For any \ip) = (^i,^2) • • • ,Cn)'^ £ C", consider the rank-one positive 
matrix |V')(V'I = (CiCj)- ^Y Eqs.(5.2) and (5.3) we have 

/ /ll|6l' /1266 ••• flnUn \ 



fc=l 



A(|V)(V'I) 



/21^2Cl /22IC2 



f2n^2in 



\ fnlin^l fn2in^2 ' ' ' fnn\S,n\ / 





+ 



V 







> 



/ ^l<j<n,jy^l\^j\ 
/216C1 

\ fnlinil 



^i<i<"j7^2 Kil 





/12C16 



/n2?n?2 






/inClCn \ 

f2n^2^n 



— c^ 

So it suffices to show that C^ > 0. 



To do this, denote Cj = |^i|. Then, by the assumption of \fij\ < 1 for i ^ j, we have 
fij^i^j = CiCjVij with Ivjjl < 1, and 



/E 



C,/ 



l<j<n,jy^l ^j 



ClC2l'l2 



ClC2fl2 I^l<i<n,J7^2 Cj 



ClCnVin 
C2CnV2n 



\ 



\ CiCnVu 



C2CnV2r 



Z^l<jf<n,J7^n j / 
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For any |(/)) = (ryi, r/2, • • • , r]n)'^ G C", writing di = \rii\, we have 

= Yli<j{cidj- Cjdif' >Q. 

Therefore, C^ > 0. We have proved that A(|^)(^|) > holds for all rank-one positive 
matrices |^)(^|. It follows that A is a positive linear map, as desired. D 

The next result gives a NCP positive maps on 3 x 3 matrices. 

Proposition 5.2. Let T : M^{C) -^ M3(C) be defined by 

for all A, where Fij = ^{Ea + Ejj) and Gij = ^{Eu — Ejj), i, j = 1, 2, 3 and i / j. Then F is 
positive and indecomposable. 

It is clear that F is not completely positive by the results in Section 2. We will show that 
F is positive. There is a easy way to check it. Obviously, F maps A = (aij) to the matrix 

an + 022 -ai2 -ai3 

r(-4) = I -021 022 + 033 -023 

-031 -032 033 + On 

So, we need only check that, if 



D 




is positive, then 



D 




is positive, and this suffices to show that det(L>) > 0. As -D > 0, we have 

abd + cef + cef - 6|/p - a|ep - d|cp > 0. 

Also, there are numbers t,s,r G C with |t| < 1, |s| < 1 and \r\ < 1 such that c = vabt, 
e = Vbds and / = Vadr. Thus 

det(Z)) > a'^d + ab'^ + bd^ + abd > 0. 

The map F is also an example that is indecomposable. Recall that a positive elementary 
operator decomposable if it has the form Ai + Ag for some completely positive elementary 
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operators Ai and A2. Now, for any positive numbers a, b with ab > 1, let p G 5(C^ (X" C^) be 

/l0001000l\ 

OaOlOOOOO 

006000100 

010600000 

10 10 1 

OOOOOaOlO 

OOlOOOaOO 

000001060 
VlOOOlOOOl/ 

where a 7^ 1. p is a PPT state since p is symmetric under partial transpose. However, 



3(l + a + 6) 



1 



3(l + a + 6) 



Po, 



(/3^r)(po) 



/ l + a 











-1 











-1 \ 





a + b 





-1 























6+1 











-1 











-1 





6+1 

















-1 











l + a 











-1 

















a + b 





-1 











-1 











a + b 























-1 





6+1 





V -1 











-1 











l + a J 



is not positive. Indeed, the vector (1, 0, 0, 0, 1, 0, 0, 0, 1)* is an eigenvector of {I3 (gi T){pq) with 
eigenvalue a — 1, which is negative for a < 1. This ensures the inseparability of the PPT state 
p. Consequently, T is indecomposable. 

In the case a > 1, inseparability of p can't be detected by the map F. Let T' be a linear 
map defined by 



r'(^) = Eii EiiAEu + E21AE12 + E32AE23 + E13AE: 



31 



+ E^^,G.,AGl^-E^^,F,,AF^^ 

for all A, where Fij = ^{Eu + Ejj) and Gij = ^{Eu — Ejj), i,j 
positive map as well and it maps 



(5.5) 
1, 2, 3 and i 7^ j. V is a 



an 


ai2 


ai3 


021 


022 


023 


031 


a32 


033 



011+033 -012 -Ol3 

i-> I — a2i 022 + Oil — 023 
— 031 — 032 a33 + a22 



By a simple calculation, we get that (I^ (^ T'){pq) has a negative eigenvalue 6 — 1 whenever 
6 < 1. Namely, p is detected by the NCP positive map T' . 

Finally, we illustrate that the positive map F (as well as F') can detect some entangled 
states that cannot be detected by the realignment criterion. To see this let 
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/ 0.99 











0.99 








0.99 \ 









63 






























1.01 


1.01 








1.01 







P' ~ 195 








1.01 


1.01 








1.01 







0.99 











0.99 








0.99 



















63 






























63 















1.01 


1.01 








1.01 









i^ 0.99 











0.99 








0.99 ) 




Then pi is a PPT state. The reahgnment matrix of pi 


is 








/ 0.99 











63 








1.01 \ 









0.99 














1.01 















0.99 











1.01 




^"-105 








1.01 


3.99 
















1.01 











0.99 








63 







1.01 











0.99 



























1.01 


0.99 


















1.01 








0.99 






i^ 63 











1.01 








0.99 ) 




By computation, we have that the trace norm 


llpflli 


= 0.9705 < 


.. Thus the realignment 


criterion does not apply to pi. 


Note that, 












(/3®r)(pi) 


















/ 63.99 








- 


-0.99 








-0.99 \ 






64.01 





























-1.01 2 













-1.01 









-1.01 2 
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The eigenvalues of the last matrix are 












^ 2 301 


301 


6401 


6401 6401 


3201 6498 6498 ^ 



^ 19500 ' 19500 ' 19500 ' 19500 ' 19500 ' 19500 ' 19500 ' 19500 ' 19500 ^ ' 
Thus (Is C5 T){pi) has a negative eigenvalue and hence is not positive. This reveals that pi is 
entangled, however cannot be detected by the realignment criterion. 



6. Conclusion 

Let H and K be complex Hilbert spaces of any dimension. The well known positive 
map criterion of separability for finite dimensional quantum systems has been generalized 
to infinite dimensional quantum systems by St0mer recently which asserts that a state p on 
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H f^ K is separably if and only if ($ <^ I)p is positive for any normal positive linear maps 
$ : 13(H) — 7- B{K). However, this criterion is not practically applied because of the complicacy 
of normal positive linear maps. In this paper we give a concrete characterization of positive 
completely bounded normal linear maps by showing that a completely bounded normal linear 
map ^ is positive if and only if it has the form of <&(X) = Yl'iLi ^i^^l ~ Yl'p=i ^j-^C] ^^ ^^1 
X, where {Cj} is a generalized contractive locally linear combination of {Aj}; furthermore, $ is 
completely positive if and only if {Cj} is a generalized contractive linear combination of {Aj}, 
and in turn, if and only if <1> has the form of ^{X) = X^i^i BiXBj. This particularly gives a 
characterization of NCP positive elementary operators. Recall that a linear map $ is called 
an elementary operator if it has the form of <!>(•) = XlILi ^i{')Bi with n < oo. If both H and 
K are finite dimensional, all linear maps $ : 13(H) — t- B(K) are elementary operators. Thus 
an elementary operator $ is NCP positive if and only if there exist Ci, • • • , Cfc, Di, ■ ■ ■ ,Di£ 
I3(H,K) such that <^(X) = J^Li CiXCJ - J2]=i DjXD] for all X G B(H), and {Dj})^^ is 
a contractive locally linear combination but not a contractive linear combination of {Cj}^^]^. 
Therefore, for elementary operators, the question when positivity ensures complete positivity 
may be reduced to the question when contractive locally linear combination implies linear 
combination. This connection allows us to look more deeply into the relationship and the 
difference between positivity and complete positivity, and obtain some simple criteria to check 
whether a positive elementary operator is completely positive or not. This is important 
especially when we construct positive maps and apply them to recognize entanglement. 

Above characterization of positive maps allows us to get a concrete representation of quan- 
tum channels for infinite dimensional systems that is similar to finite dimensional case. Every 
Quantum channel S has the form of £(p) = ^^^i MipMj , where X^^^i Mj Mi = I. 

Much more importantly, our characterization of positive maps leads to a necessary and suf- 
ficient condition of separability which we call the elementary operator criterion: p is separable 
if and only if ($ ® I)p > holds for every positive elementary operator <I> : B(H) — )■ B(K), 
and in turn, if and only if (^0l)p > holds for every finite-rank positive elementary operator 
<I> : B(H) — )■ B(K). Equivalently, p is entangled if and only if there exists an elementary oper- 
ator of the form $(•) = J2L1 Ci(-)Cl - Y!j=i Dj(-)d] : B(H) -^ B(K), where aU Qs and DjS 
are of finite rank and {Di, . . . ,Di} is a contractive locally linear combination of {Ci, . . . , C^}, 
such that the operator (<I> ® I)p is not positive. Obviously, this criterion is more practical 
than the positive map criterion and the St0mer's theorem. Some examples of finite rank NCP 
positive elementary operators are given which are used to detect some entangled states that 
can not be recognized by the PPT criterion and the realignment criterion. 
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